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ABSTRACT 


In this paper, the solutions of a standard cubic congruence of prime 
modulus is discussed. Also, the condition of solvability is established. The 
literature of mathematics is silent for finding the solutions of such 
congruence. Even no method to solve such types of congruence is 
discussed. Here, solvability condition is obtained. The solvability condition 
makes it easy to find the solutions. It saves the time in calculation. This is 
the merit of the paper. 


pp.388-390, URL: 

www.ijtsrd.com/papers/ijtsrd30421.pdf 


INTRODUCTION 

The congruence x 3 = a (mod p) is called a standard 
cubic congruence of prime modulus. The values of x that 
satisfy the congruence are called its solutions. The author 
already formulated some standard cubic congruence of 
composite modulus and got published in different 
international journals [1], [2],.[6], 

Now the author takes a special type of cubic congruence 
under consideration for formulation: x 3 = a (mod p). 
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if p = 1 (mod 3) [8], The author wishes to find the 
condition of solvability of the said congruence and also 
wish to formulate a cubic congruence of special type: 
x 3 = a (modp ) under the cases: p = 1 (mod 3). 

The congruence x 3 = a (mod p) with p = 1 (mod 3) 
has exactly three solutions as this p has one-third of its 
reduced residues as cubic residues[9]. Thus, it can be said 
that not all congruence of the said type are solvable. 


LITERATURE REWIEW 

The author has referred many books of Number Theory in 
which Linear & quadratic congruence are discussed. In 
this paper, the author wishes to discuss the standard cubic 
congruence of prime modulus, which is not found in the 
literature. Thomas Koshy has only defined a standard 
cubic congruence in a supplementary exercise. 

Also, in Zuckerman’s book it is found that (in an exercise] 
if (a, p] = 1, p prime and 

p = 2 (mod 3), then the congruence x 3 = a (modp) has 
unique solution: 

2p—1 

x = a 3 (mod p) [page — 115]. But nothing is said about 
the cubic congruence, 


NEED OF RESEARCH 

Nothing is said for the solutions of the above said cubic 
congruence and hence there is the possibility of research 
for the solutions. Here is the need of the research. Finding 
no satisfactory discussion on standard cubic congruence, 
the author tried his best to find solutions of the said 
congruence when p = 1 (mod 3) and presented his efforts 
in this paper. 

PROBLEM STATEMENT 

The problem for discussion is "To find Solvability 
condition and solutions of a class of standard cubic 
congruence of prime modulus of the type: x 3 = 
a (mod p),p being an 
odd prime, in two cases: 

Case-I: p = 2 (mod 3); 

Case-II: p = 1 (mod 3). 
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ANALYSIS & RESULT 

Case-I: Let us consider the congruence: x 3 = a ( mod p) 
with the condition: 

p = 2 (mod 3). As per Zukerman, such types of cubic 
congruence is always solvable and it has a unique solution 

2p—l 

given by x = a 3 (mod p). 

Even some difficulties arises in finding the solutions. The 
difficulties must be removed. It can be done in three 
subcases: 

Subcase-I: when a — r 3 . Then the congruence can be 
written as: x 3 = r 3 (mod p). As it has a unique solution, it 
must be x = r (mod p). 

Subcase-II: when a ^ r 3 but can be easily obtained as: 
a + k.p — r 3 for some fixed small value of k [7], then the 
solution is also x = r (mod p). 

Subcase-Ill: When subcases I & II fails, then one has to use 
the formula for solution: 

2p—l 

x = a 3 (mod p). 

Case-II: Let us consider the case: p = 1 (mod 3). 

Let us first find the solvability condition of the congruence. 

SOLVABILITY CONDITION 

As p is of the form p = 1 (mod 3), it is of the type 
3k + 1 i. e.p = 3fc 4-1, then the only one-third of the 
members in the reduced residue system modulo p are 
cubic residues [4], Thus, the every such cubic congruence 
of the type x 3 = a (mod p), p = 1 (mod 3), must have 
exactly three solutions. 

From above, we have 

p — 1 = 3fc i. e. = k, for even integer k. 

Let x = r (mod p) be a solution of the congruence. 

Hence, r 3 = a (mod p) 

p -1 p -1 

It can be written as: (r 3 )~ = a~ (mod p). 

Simplifying, one gets: r v = a 3 (mod p). 

But using Fermat’s Little Theorem, one must get: 
p -1 

1 = a 3 (mod p ). 

It is the condition of solvability of the said congruence. 
SOLUTIONS OF THE CONGRUENCE 

Consider the said congruence x 3 = a (mod p) with the 
condition p = 1 (mod 3). 

p -1 

If a 3 = l (mod p), then it is solvable as seen above and 
always has three solutions. 

The congruence can also be written as: x 3 = a (mod p). 

To solve the said congruence, one has to write the non¬ 
zero residues of p such as: 

1, 2, 3,., p-2, p-1. Then obtain their cubic residues and 

select the three which are congruent to a modulo p. 

Now consider the congruence ax 3 = 1 (mod p) with the 
condition p = 2 (mod 3). 


As p is of the form p = 2 (mod 3), it is of the type 
3k + 2 i. e. p — 3k + 2, then every members in the reduced 
residue system modulo p is cubic residue [1], Thus, the 
cubic congruence of the type ax 3 = 1 (mod p), p = 
2 (mod 3), must have a unique solution. 

We have p — 2 — 3k i.e. = k, for odd integer k. 

If x = u (mod p) is a solution, then one have au 3 = 

p-2 

1 (mod p) And (au 3 ) 3 = l (mod p). 

Simplifying, one gets: 

P-2 p^ 

a 3 .u p ~ 2 = 1 (mod p) i.e. a 3 .u p_1 = u (mod p). 

But using Fermat’s Little Theorem, one must get: 

p-2 

u = a 3 (mod p). 

This is the unique solution of the said congruence and 
the congruence is solvable. 

ILLUSTRATIONS 

Consider the congruence x 3 = 12 (mod 13); 13 being an 
odd prime integer. 

p-i 

Here a = 12, p = 13 = 1 (mod 3). Then a 3 = 12 4 = 
(—1 ) 4 (mod p) = 1 (mod p). 

Therefore the congruence is solvable. It has three 
incongruent solutions. 

The reduced residue system of 13 
= {1,2,3,4,5,6,7,8,9,10,11,12}. 

It is also seen that 

4 3 = 12 (mod 13); 10 3 = 12 (mod 13); 12 3 = 

12 (mod 13). 

Thus the three solutions are x = 4,10,12 (mod 13). 
Consider the standard cubic congruence x 3 = 5 (mod 7). 

7-1 

Here, a = 5,p = 7 = l (mod 3) and so S~ = 5 2 = 25 = 

4 (mod 7). 

Therefore, the congruence is not solvable. 

Let us consider the congruence as per requirement: 
x 3 = 6 (mod 13). 

Here, a — 6,p = 13 = 1 (mod 3 )and so 

6^ = 6 4 = 36.36 = (10). (10) = 100 = 9 (mod 13). 

Therefore the congruence is not solvable. 

Let us consider the congruence: 3x 3 = 1 (mod 13). 

Here, a — 5, p = 13 = 1 (mod 3 )and so 

5 3 = 5 4 = 25.25 = (—1). (—1) = 1 (mod 13). Hence it 
is solvable and has exactly three incongruent solutions. 

As 5.8 = 40 = 1 (mod 13), hence a — 8. 

The reduced congruence is, then, x 3 = a = 8 (mod 13). 
Now non-zero residues of 13 are: 1, 2, 3, 4, 5, 6, 7, 8, 9,10, 
11,12. 
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It can be seen that 2 3 = 8,5 3 = 8 ,6 
8 (mod 13) & no other possibility found. 


Therefore the required solutions are: x = 2,5, 6 (mod 13). 
Let us now consider the congruence 3x 3 = 1 (mod 17). 
Here, a — 3,p = 17 = 2 (mod 3). 

Such congruence is solvable and always has unique 
solution. 

p-z 

The solution is given by x = a 3 =3=5 (mod 17). 

For the congruence 2x 3 = 1 (mod 41). 

Here, a — 2,p = 41 = 2 (mod 3). 

It is solvable and has unique solution given by 
x = a~T = 2 13 = 2 3 2 10 = 8.1024 = 8.40 = 33 ( mod 41). 

Therefore, x = 33 ( mod 41) is the required solution. 

CONCLUSION 

Therefore, it is concluded that the congruence 
x 3 = a (mod p) has three solutions with the solvability 

p-1 

condition: a 3 = 1 (mod p) when p = 1 (mod 3). 

Also, it is concluded that the congruence ax 3 = 1 (mod p) 
has three solutions with the solvability condition: 

p-i 

a 3 =l (mod p) when p = 1 (mod 3). 

It is also found that the congruence ax 3 = 1 (mod p) has a 
unique solution given by 

p-2 

x = a 3 (mod p)and all such congruence are solvable if 
p = 2 (mod 3). 

MERIT OF THE PAPER 

A special type of cubic congruence is formulated. A very 
simple method is discussed for finding solutions of the 
said congruence. Formulation is the merit of the paper. 
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